Abstract 



We determine the range of Furstenberg entropy for stationary ergodic actions of 
nonabelian free groups by an explicit construction involving random walks on random 
coset spaces. 
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1 Introduction 



Let jj, be a Borel probability measure on a locally compact group G. An action of G on a 
probability space (A, rf) is \i- stationary if 77 = \i * 77 where 



// * 77 := y #*77 cf/j(gO 



is the convolution of /i with 77. There is significant interest in understanding the structure 
of stationary actions and their connections with random walks [Fu 63b| IFu71| IFu72| [Fu80j , 
rigidity theory [NZ99, NZOO, NZ02a, NZ02bJ INe03j and classification of invariant measures 
jBFLMlll |BQ09[ |BQlla[ |BQllb| . A general structure theory is presented in jFGlO] . 



Stationary systems are abundant; indeed every continuous action of G on a compact 
metric space admits a stationary measure. However tractable examples, other than Pois- 
son boundaries and measure-preserving actions, are somewhat lacking. One of the main 
contributions of this paper is the construction of new examples. 

The Furstenberg entropy or fi-entropy of a /x-stationary action of G on a probability space 
(X, 77) is a fundamental invariant defined in |Fu63aj by 

h ^(X,7]) := J J - log dv 9 (x) drj(x) d/J,(g). 

By Jensen's inequality this entropy is always nonnegative. It equals zero if and only if the 
action is measure-preserving. One of the main results of |NZ00] and |NZ02a] is that if G is 
a connected higher rank real semisimple Lie group with finite center and the action satisfies 
a certain mixing hypothesis, then this entropy can take on only a finite number of values 
corresponding with the actions of G on homogeneous spaces {G/Q^pq) where Q < G is a 
parabolic subgroup. Indeed, it is shown that any such (G, /z)-space is a relatively measure- 
preserving extension of one of these actions. This is a crucial step in Nevo-Zimmer's proof 
of the generalized intermediate factor theorem, which constitutes a major generalization of 
Margulis' normal subgroup theorem. 

These results motivate the 



Furstenberg entropy realization problem: Given (G, fi) what are all possible values of 
the fi-entropy /i M (A, 77) as (X,r]) varies over all ergodic fi-stationary actions of G? 

In [NZOOj . page 323, the authors remark that they do not know the full set of possible 
values of the Furstenberg entropy for a given (G, fi) or even whether this set of values contains 
an interval (for any non-amenable group G). However, they prove that if G is PSX 2 (IR) or a 
semisimple group of real rank > 2 containing a parabolic subgroup that maps onto PS , L 2 (lR) 
then infinitely many different values are achieved |NZ00t Theorem 3.4]. It is also proven 
that if G has Property (T) then there is an open interval (0, e(/i)) containing no values of 
h^X, r/) for any ergodic /i-stationary G-systems (A, 77) [Ne03j . Our main theorem is: 
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Theorem 1.1. Let G = (si, . . . , s r ) be a free group of rank 2 < r < oo, ll be the uniform 
probability measure on {si, . . . , s r , sjf , . . . , s" 1 } and h max (Li) denote the maximum value of 
the Li-entropy over all ^-stationary G-actions (X,rj). Then for every t G [0, h max (fi)] there 
exists an ergodic Li-stationary G-action on a probability space (X,T)) with h^{X,rj) = t. 

To sketch the proof and explain further results, let us recall the notion of Poisson bound- 
ary. So consider a locally compact group G with a probability measure \i on G. Let Xi, X 2 , ■ ■ ■ 
be a sequence of independent random variables each with law \i. The sequence {Z n }^? =1 where 
Z n := X\ • • ■ X n is the random walk induced by ll. The Poisson boundary of this random 
walk, denoted (B, u), is the space of ergodic components of the time shift on (G N , P) where P 
is the law of the random walk {Z n }^ =l . Because the time shift commutes with the left-action 
of G on G N , G acts on the Poisson boundary. This action is /^-stationary It is well-known 
that hn(B,v) = h max (fi) (see e.g. |KV83[ §3.2, Corollary 3]). 

If K < G is a closed subgroup, then we may consider the random walk {KZ n }™ =1 on 
the coset space K\G. The Poisson boundary of this random walk is the space (Bk, vk) of 
ergodic components of the time shift on ((K\G) N , Fk) where Fk is the law of the random 
walk {KZ n }^ =1 . If K is normal in G, then G acts on the left on (K\G) N and this action 
descends to an action on Bk- Moreover i/# is //-stationary Our second main result is: 

Theorem 1.2. Let (G, /a) be as in Theorem \l.l[ Then the set of numbers {h^B^, u^) : iV < 
G} is dense in [0, h max (/i)]. 

If K is not normal in G then there is no canonical action of G on Bk- To remedy this, 
consider the space Subc of all closed subgroups of G. G acts on this space by conjugation. 
Let A^(Subc) denote the space of conjugation-invariant Borel probability measures on Subc- 
A random subgroup with law A G ^(Sub^) is called an invariant random subgroup or IRS 
for short. There has been a recent increase in studies of the action of G on Sub^ and 
its invariant measures [BoT2l IAGV121 IVoT2l lABBGNRSlll IVeTTl iSaTTl lUiTTl IVeTOl lBS06l 
[DSMIGS991ISZ94] . 

For A G A / f(Subc), we consider the random walk {KZn}^^ on the coset space K\G 
where K < G is random with law A (and Z n are as above). The Poisson boundary of this 

random walk is the space (_B(Sub G ), z/ A ) of ergodic components of the time shift on (Sub G , P A ) 
where Sub G is the set of all (K; Kg , Kgi, . . .) with K G Subc, go, Qii ■ ■ ■ £ G and Pa is the 
law of (K; Kg , Kgi, . . .). The group G naturally acts on this space and v\ is stationary and 
ergodic if A is ergodic. 

Incidentally, we will prove a few fundamental results about these random walks in the 
case of an arbitrary countable discrete group G. For example, the random walk entropy of 
the walk {Z n }'^ =l on G is defined to be lim n ^oo n _1 if(/t n ) where /i n is the n-fold convolution 
power of n and H(fi n ) = — J2 geG ^ n ({g}) log fi n ({g}). In [KV83j . Kaimanovich and Vershik 
proved that the random walk entropy equals the Furstenberg entropy of the associated 
Poisson boundary. In £J3] this result is generalized to random walks on the coset space of an 
invariant random subgroup. 

The map which takes A G A / f(Subc) to /i M (-B(Subc), v\) is not continuous in general. 
For example, consider a decreasing sequence {iVj}^ 1 of finite-index normal subgroups with 
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trivial intersection nf^iVj = {e}. If Si G A^Subc) is the Dirac measure concentrated on Aj 
then (£>(Subc), vgi) = (B^, fjvj. Because Ni has finite index, h^B^, Un.) = 0. However, 6i 
converges as i — > oo to 6 e , the Dirac measure concentrated on the trivial subgroup. Because 
hfj,(B e ,u e ) = h max (fi) > 0, this map is discontinuous. In spite of this discontinuity, we will 
show that when G is a free group, there exist paths in A^Sub^) on which entropy varies 
continuously and use these paths to establish Theorem 11.11 

Acknowledgements: I'd like to thank Amos Nevo for asking me whether Theorem ll.il 
is true and for several motivating discussions. 

2 Poisson boundaries of random walks on coset spaces 

Let G be a locally compact group with a probability measure /i. We assume \x is admissible: 
its support generates G as a semigroup and some convolution power fi n is absolutely contin- 
uous with respect to Haar measure on G. The purpose of this section is to set notation and 
define the Poisson boundary of the /i-induced random walk on a coset space K\G. 

Let N := {1, 2, . . .} and N+1 := {0, 1, 2, . . .} and m : G N+1 -> G N+1 be the multiplication 
map 

m(g , gi, g 2 , ...):= (g , 9o9i, gogm, ■■■)■ 

F g is the measure on G N+1 defined by F g := m*(5 g x /i N ) where S g is the Dirac probability 
measure concentrated on {g} C G. We write P to denote P e where e is the identity element. 
Let K < G be a closed subgroup and ttk '■ G N+1 — > (K\G) N+1 the quotient map 

n K (go, 9i,92, ■■■)■= (Kg , Kg 1} Kg 2} ...). 

^Kg '■= {ftKj^g denotes the pushforward measure. Of course, F K := F Ke . 
Let a : G N+1 -> G N+1 be the shift map: 

°(go,gi,g2, ■■■)■■= (gi,g 2 , ■ ■ •)• 

Denote the sigma-algebra of shift-invariant Borel subsets of G N+1 by B{a) and let B e denote 
the Borel space (G N+1 , 13(a)). Let bnd : G N+1 ->■ B e be the factor map and u g := bnd*P 9 the 
pushforward measure on B e (for any g 6 G). The probability space (B e ,i/ e ) is the Poisson 
boundary of (G, //). 

Similarly, let a K : (K\G) N+1 -> (K\G) N+1 be the shift map: 

a K (Kg , Kg u Kg 2 , ...):= (Kg u Kg 2 , ...). 

Denote the sigma-algebra of shift-invariant Borel subsets of (K\G) N+1 by 13 (a k)- Let Bk 
be the Borel space ((K\G) N+ \ B(a K )), hnd K : (A\G) N+1 B K be the factor map and 
v K g '■= (bndx)*I I1 A'c, the pushforward measure on Bk (for any g EG). Then (Bk, vk) is the 
Poisson boundary of K\G generated by fi. 
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The commutative diagram: 



bnd 



(B e , Ve 



1T K 



"if 



((K\Gr+\F K f^(B K ,v K ) 

uses an abuse of notation: we let tik denote the map from G N+1 to (K\G) N+1 as well as the 
induced map from B e to B K . Also we let bnd denote the map from G N+1 to B e as well as 
the map from (K\G) N+1 to B K when no confusion can arise. 



2.1 Maps 

For (g , g u g 2 , . . .) G G N+1 and 7 G G we let 

7 • (0o, 9i, 92, ■■■):= (ig , 19i,192, ...)■ 

Because this action commutes with the shift action, it descends to an action of G on B e . 
Similarly, for (Kg , Kg x , Kg 2 , . . .) € (K\G) N+1 and 7 € G we let IC = 7X7- 1 and 

7 • (tftfo, ^1, ^2, ...):= (7^o, 7^i, lKg 2 , . . .) G (in\G) N+1 . 

This is not an action on (A\G) N+1 ; instead it is a map from (A\G) N+1 to (K^\G) N+1 . 
However it does commute with the shift so each 7 G T gives rise to a map 5^ to B Kl . 



2.2 The space of subgroups 

The group G acts on the set of its closed subgroups Sub G by conjugation. The set Sub G with 
the topology of uniform convergence on compact subsets is a compact metrizable space. Let 
.M(Sub G ) be the space of all conjugation-invariant Borel probability measures on Sub G . 

Let Sub G = {(K; Kg , Kg ± , Kg 2 , . . .) : K G Sub G , go, 9\,92, ■ ■ ■ G G}. Given an invariant 
measure A G -M(Sub G ), let P A be the measure on Sub G whose fiber over K G Sub G is ¥ K : 

df\(K; Kg , K 9l , Kg 2 , . . .) = dF K (Kg , Kg u . . .)d\(K). 

Let _B(Sub G ) = {(K; £) : K G Sub G , £ G B K }. Let v\ be the measure on £?(Sub G ) whose 
fiber over K G Sub G is v K : 

dv x (K-i) = dv K (i)d\(K). 
We have the following commutative diagram: 

(Sub G x G N+1 , A x P) (Sub G x B e , A x v e ) 



(SubS, P A ) (5(Sub G ), V\) 
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By abuse of notation we let bnd denote both the map from Subc x G N+1 to Sub^ x B e 
which takes (K; go, g%, . . .) to (K, bnd(g , gi, . . .)) as well as the map from Subc to £> (Subc) 
which takes (K; Kg , Kgi, . . .) to (K; bnd^ (Kg , Kgi, ...))• We also let n denote both the 
map from Subg X G N+1 to Sub^ which takes (K; g , gi, ■ ■ ■) to (K; Kg , Kgi, . . .) as well as 
the map from Sub^ X B e to 5(Subc) which takes (K,£) to (K,ttk{Q)- 

2.3 Actions 

The group G acts on Subc by 

l{K\ Kg , Kg u ...):= {IC\ 1 Kg , 1 Kg l , . . .) V 7 , g , g u eG,K G Sub G . 

This action commutes with the shift action a : Sube — > Subg which is defined by 

a(K;Kg ,K 9l ,...) := (K; K 9l , . . .). 

The map bnd : Sub G — > _B(Subc) is the quotient of Subc with respect to the a-invariant 
sigma-algebra. Because the G-action commutes with this shift it descends to an action on 
£>(Subc) which is: j(K,£) = (-R" r ,7 • £) where 7 • ^ is as defined in §2.11 Note that the 
maps in the diagram above are equivariant with respect to the various G-actions where the 
G-actions on Subc x G N+1 and Subc x B e are the diagonal actions. 

Lemma 2.1. If A G Ai(Subc) is ergodic for the G-action then V\ is also ergodic for the 
G-action. Moreover v\ is \i- stationary. 

Proof From the diagram above, it follows that (Sub^ x B e , A x u e ) factors onto (5(Subc), 
Because the Poisson boundary [B e , u e ) is weakly mixing [AL05] and A is ergodic, (Subc x 
B e , A x v e ) is ergodic. Since (S(Subcf), v\) is a factor of an ergodic system, it is also ergodic. 
The measure A x v e is stationary since A is invariant and v e is stationary. Since (-B(Subc), v\) 
is a factor of a stationary system, it is also stationary. □ 

3 Entropy formulae 

In this section, we require G to be a countable discrete group with an admissible measure 
li. Our goal in the section is to provide a formula for the /z-entropy in terms of the so-called 
random walk entropy. To explain, we need a few definitions. 

We let /i n be the n-fold convolution of \i. In other words, if m n : G n — > G denotes the 
multiplication map 

m n (g 1 ,g 2 , ...,g n )= gig 2 • • • g n 

and {G n , (x/x) n ) denotes the direct product of n copies of (G,fi) then /z n = (m n )*(x/i)". 

For K G Subc, let \i\ be the measure on K\G given by \i\ := (ttk)*^ where ttk '■ G — > 
(K\G) is the quotient map. Similarly, if g,h G G then fJ% Kh is the measure on gKg~ l \G 
given by 

fx n gKh (E) = ^({7 G G : gKhj G E}) \/E c gKg~ x \G. 
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In general, if u is a probability measure on a finite or countable set W then the entropy 
of lo is 

ff( w ):=-X)w(M)log(w({«;})) 

where by convention log(O) = 0. 

The sequence {H (fi n )}^L l can be shown to be sub-additive. Therefore the limit of — ^ — 
as n — > oo exists. This limit is called the random walk entropy of (G,fi). In ([KV83J, 
Theorem 3.1), it is shown that this coincides with the //-entropy of the Poisson boundary 
(B e , u e ). Analogously, the main result of this section is: 

Theorem 3.1. For any invariant measure X G Ai^Subc), 
hJB(Sub G ),is x ) = lim - I H(fi n K ) dX(K) = inf - [ H(pL n K ) dX{K) 

n->oo n J " n n J 

= lim / HQ%) - H{^) d\(K) = inf / H(jj%) - H^ 1 ) d\(K). 

n— yco J n— yoo J 

For y G G N+1 or y G (K\G) N+1 we let y n be the n-coordinate of y. So y = (yo,yi, ■ ■ •)• 
We let a n be the partition of G N+1 determined by the condition that y, y' are in the same 
partition element if and only if y\ = yi for < i < n. We let r\ n be the partition of G N+1 
determined by the condition that y, y' are in the same partition element if and only if y\ = yi 
for i > n. We let r n be the partition of G N+1 determined by the condition that y, y' are in 
the same partition element if and only if y' n = y n . We define the partitions a^,r]^,T^ of 
(K\G) n+1 similarly. We let a^(y) denote the partition element of a% that contains y (and 
similar notation holds for the other partitions). 

Given partitions a, (3 of a probability space (X, k), the entropy of a relative to f3 is: 

ff H«:=-/lo gWaW |, W )) dKW 

where a(x) denotes the partition element of a containing x and n(a(x)\ /3(x)) = ^"^^j^ • 
Lemma 3.2. For any K G Subc, 

f H(o$\r£) d\(K) = J HQ*) ~ + H^ 1 ) d\(K). 

Proof. By definition, for any y G (i^\G) N+1 , 

P K ({y' G (K\G)" +1 : y[ = Vl , y[ = Vl \/i> n}) 



F K ({y> G (K\G)* +1 : v\ = Vi Vz > n}) 
¥ K {{y' E{K\Gf+ l : y[ = y u y' n = y n }) 
F K ({y> G (K\G)™ : y' n = y n }) 

Myi)P*frr(y)K(y» 
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VK{T«{y)\a«{y)) = ^;\y n 



Mof (?/) K (?/)) = T^TtS ' ( X ) 



Note 

We now have: 
Therefore, 

tf(afl^) = -Jb&(VK(a?{y)\Tfi(y)))dPK(v) (2) 
= H{^ K )-H{^ K ) + Y,^)H{^ g 1 ). (3) 

Since A is conjugation-invariant and if (/x^r 1 ) = H(fj^ll K ), 

J H{^) d\{K) = J H(/ip Kg ) d\{K) = J H{ii n K l ) d\{K). 



So (j3J) implies 



f (of |#) dA(lf) = | - ff(/4r) + ^(//r 1 ) dA(iO- 



□ 



Lemma 3.3. The sequence J H(/j%) — H(f/^ x ) d\(K) is monotone decreasing in n. There- 
fore, 

lim - / HUjl) dX(K) = inf - / H{u n K ) dX(K) 

n— >oo fl J n— >oo n J 

= lim / H(jiV) - HUT 1 ) d\{K) = inf / H(u%) - HUfc 1 ) dX(K) 

n— >oo J n— >oo J 

= J H( f i K )-H(af\r l K ) dX(K). 

Proof. Since rjn-i refines rj^ we have H{af\q^) > H(ai\r]^_ 1 ). So the previous lemma 
implies J H(fjL\) —H(px~) dX(K) is monotone decreasing in n. It is also bounded by H(p,). 
So, 

lim - [ H(fi n K ) dX(K) = lim - V / H(u%) - # (/i^ -1 ) dX{K) 

n— >oo Ti J n—^oo fl — ' / 

" m=l 

= lim / H(fj&) - H^x 1 ) dX(K) 

n—too J 

= lim / H(ji K ) - H{aK\rfi) dX(K) 

n— too / 

H(jjl k ) - H(a?\ri K ) dX{K). 



where i] K is the limit of r]^ (so a set E is in the a-algebra generated by i] K iff for every n it 
is in the a-algebra generated by rj^). The third line follows from the previous lemma. 
Because J if (/z^-) — H{ji r ^' 1 ) d\(K) is monotone decreasing, it follows that 

\ [ H(vT K ) d\(K) = I £ I H ^k) ~ H^T 1 ) dm) 

m=l 

> j H{^ K )-H{^)d\{K). 

Therefore, 

lim - / H{n n K ) d\(K) = inf / H(fj%) - H(fi r l7 r ) d\(K) = inf - [ H{^ n K ) d\{K). 

n-»oo n J n J n n J 



Lemma 3.4. For any K G Sub G , 

Proof. For any Borel E C B K and any y G {K\G) n+1 , 

¥ K ({y' G (K\Gf +1 : bnd(y') G E}\ a?(y)) = u yi (E) = [ p±(b) du K (b). 

Je uvk 

Therefore, 

V K {c£ (y)\ V K (y)) = P^(«f (y))^(bnd(y)) 

du K 

for ¥ K a.e. y. We now have: 

H(jM K )-H(o^\ri K ) = H^ K )+ j\og{V K {a«(y)\ V K {y))) d¥ K (y) 

= H(jm k ) + J log^(af(y))^(bnd(y))^ d¥ K (y) 



= j log (^(bnd(y))) oT K {y) 

= E f lo S ( ^(bndfo))) oT K {y) 

geG J{y. y 1= Kg} \dVK ) 



□ 



□ 



10 



Lemma 3.5. For any K G Subc, Borel set E C Bk and 7 G G, 

v K {E) = v lK (^E). 

Proof. The proof is immediate. □ 
Lemma 3.6. For 7 G G and (K, £) G B(Sub G ), 

Proof. By abuse of notation, we may regard -B(Subc) as the disjoint union of sets for 
K G Subc- So for any Borel E C fi(Subc), 

z/ A o 7 - 1 (E) = ^(7-^) = y ' v K {T l Er\B K )d\{K). 

By Lemma [3.51 

i/ x (7~ 1 E n B K ) = v lK {E n Bjrr). 

So 

z/ A o 7 - 1 ( J E) = y v lK {EnB K ,) d\(K). 
Make the change of variable L = K 1 and use the conjugation-invariance of A to obtain 

u x o 1 -\E) = Ju Ll (EnB L ) d\(L). 

In other words, 

— 1 / 7ti\ _ f f dl/K-y 



u x o 1 -\E) = // — ^(Ol B (AT,0^(OdA(A:). 
J J dv K 

This implies the lemma. □ 
Proof of Theorem \3.1\ By Lemmas 13. 3[ 13.41 and 13.61 



lim - / H(fi n K ) dX(K) = [ H(n K ) - H{ a K\n K ) d\{K) 

n-toc n J J 



K 



Y,MKg) I log 

g&G J 

£m») yy log (^w) <mwo 



-1 



-(#,&) dz/ A (tf,6). 



9 GG 

The cocycle identity for the Radon-Nikodym derivative implies 

dv\ ° Q ^ , j, . dv x _ x 
dv x dv x o g 
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By definition, we also have 

du x 

Therefore, 



{K, b) dux(K,b)=duxog-\K,b). 



rwoo n j ^ g J J \ x J 

= - J2 K9) ff log (^(K,b))du x (K,b) 
= h^{B{^ub G ),i/x)- 

The other equalities follow from Lemma 13.31 □ 



4 Results for the free group 

For the sake of simplicity, we specialize to the case G = (a, b), the rank 2 free group although 
all the constructions easily generalize to any finitely generated free group. 

Let Schreier (i^G) = (Vg, E K ) be the Schreier coset graph of K\G. The vertex set is 
Vk '■= K\G. For each Kg G K\G there are two directed labeled edges in the edge set, 
denoted by Ex. These are {Kg, Kga) which is labeled a, and {Kg, Kgb) which is labeled 
b. It is possible that Kga = Kgb in which case there are two different edges from Kg to 
Kga = Kgb. 

We say that K\G is tree-like if for every Kg, Kg' G K\G there is a unique sequence of 
vertices Kg = Kg\, Kg 2 , . . . , Kg n = Kg' such that Kg^ is adjacent to Kg i+ i for 1 < i < n 
and Kgi_i ^ Kg i+ i for any 1 < i < n. This does not mean that there is a unique path in 
the Schreier coset graph of K\G because it is possible, for example, that Kga = Kgb for 
some coset Kg. Equivalently, K\G is treelike if it does not contain simple circuits of length 
greater than 2. 

Let Tree G C Sub^ be the set of all subgroups K G Subc such that K\G is tree-like. This 
is a closed G-invariant subspace. Let A^(Tree G ) C A^Subc) denote those measures with 
support contained in Tree^- 

Let be i.i.d. random variables in G with law // (where \x is the uniform prob- 

ability measure on {a, a" 1 , b, b^ 1 }). For K G Subc, let R n {fi,K) be the probability that 
KXi ■ ■ ■ X n = K and let R> n {fi,K) be the probability that KX\- ■ ■ X m = K for some 
m > n. A subset Af C A^(Subc) has controlled return-time probabilities if 

lim lim sup r/i {K G Sub G : i?> n (/x, K) > e} ) =0. 

e^0+ n-Hx ^gjy- V / 

The next result plays a key role in the proof of Theorem ll.lt It is proven in the next 
subsection. 
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Theorem 4.1. If M C Ai(Treec) is a set of measures with controlled return-time probabili- 
ties then the entropy function A G M h- > h^B (Suba) , f\) is continuous on M with respect to 
the weak* topology. 



4.1 A continuity criterion 

If K G Treec (so K\G is tree-like), then for each g G G, let the shadow of Kg, denoted 
Shd(Kg), be the set of all cosets Kj G K\G so that every path in Schreier(if\(jr) from K to 
K'j passes through Kg. Let Slid^-Kg) be the set of all sequences (Kgi, Kg 2 , . . .) G (K\G) n 
that are eventually in Shd(ii"<7) in the sense that there exists an N so that if n > N then 
Kg n G Shd(K(yf). Let B Kg := 7i K (Shdfq(Kg)) be the projection of Shdp^lTt/) to the boundary 
B K . 

Lemma 4.2. Let A G Ai(Treec) and s,t G {a, b, a -1 , b^ 1 }. Then for v\-a.e. (K,£), if 
£ G Bks then 

dv\°t, T ^ . v Kt -x{B Ks ) 



rf^A ' v K {B Ks ) 
Proof. By Lemma [3. 6 \ 

Let {X„(i^(yf) : Kg G K\G,n > 1} be an i.i.d. family of random variables with law /i. Let 
{Z n {Kg)}^ =l be the random walk: 

Z n (Kg) := KgX 1 {Kg)X 2 {Kg) ■ .-X n (Kg) 

and Z (Kg) := Kg. 

Recall that bnd^ denotes the projection from the space of sequences (K\G) N+1 to the 
boundary B K . Let Q{Kg) = bnd K {{Z n (Kg)}™ =0 ). 

Suppose that t~ l ^ s. Then any path in Schreier(ii'\G) from Kt~ x whose projection 
lies in Bk s necessarily passes through K. So for any Borel E C Bk s the probability that 
C{Kt~ l ) G E is 

^-i(E) = Pr(C(Kt- 1 )G J E;) 

oo 

= Pr {ZniKr 1 ) = K, Z m {Kr l ) ^Vm>n)-Pr (CC^O e 2t(#) ^ # vt > 0) 

n=0 

= Pr (3n s.t. Z^Kt' 1 ) = K) • Pr (C(iT) G E and Z t (K) ^ K Vt > 0) 

Pr(C0FO G £) 



Pr (3n s.t. ^(^r 1 ) = K) 



EZo^(Z t (K) = K) 
Pi(3n s.t. Z n {Kt- v ) = K) 



YZo?<Z t {K) = K) 
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Since this is true for every E C B Ks it follows that 

du Kt -i Pr(3n s.t. Z n (Kt~ r ) = K) 

dv K ^ ET=o^(Z t (K) = K) ■ 

In particular, ^^J' 1 (() = ~^~t^ f° r every measurable C £?x s with positive measure. 
This proves the lemma in the case i^t -1 7^ i^s. 

Suppose now that ift" 1 = fTs. Then any path in Schreier(i^\G) from K which projects 
into B Ks must pass through Ks. So for any subset E C B Ks , 

v K (E) = Pr(((K)eE) 

00 

= Pr ( Z n(K) = Ks, Z m (K) ^Ks\Jm>n)- Pr (((Ks) G E, Z r (Ks) ^ Ks Vr > 0) 

n=0 

= Pr (3n such that Z n (KT) = Ks) ■ Pr (C(#s) G E, Z r (Ks) ^KsVr> 0) 

Pr(C(Ks)GE) 



Pr (3n such that = Ks) 

VKs(E) 



EZo^(Z n (Ks) = Ks) 
Pr (3n such that Z n = Ks) 



ZZo^( Z n(Ks) = Ks) ■ 
Since this is true for every E C B Ks it follows that 



dVKt~\^ = dv Ks ^ = Y,n=0 Vl ( Z n(Ks) = K s) 



dvK dvK Pr (3n such that Z n = Ks) 

In particular, dv ^J~ l (() = Uk Jk{e)' > ^ or ever y Borel C -B^ s with positive measure. This 
proves the lemma in the case Kt^ 1 = Ks. □ 

Lemma 4.3. For any t, s G {a, 6, a -1 , and K G Tree G , 

v Kt -i(B K ) <4 

Proof. For n > and g E G, define Z n (Kg) and ((Kg) as in the proof of the previous 
lemma. Let s G {a, 6, a" 1 , be such that £ G -B^ s . Then 

v Kt -,(B Ks ) = Pi(((Kr l ) e B Ks ) 

> Pi(Z l (Kr 1 ) = K)-Pi(((K)eB Ks ) 

> v K (B Ks )/A. 

The other inequality is similar. □ 
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Proof of Theorem \4.1\ Let S = {a, b,a 1 ,b 1 }. By Lemma 14. 2\ for any A G A^(Treec), 



log-^(A,£) ^a(^,0 dM<?) 
- f f Y, v x( B K') lo Z UKa ~m K \ d KK)dn{g) 

J J ^ Vk{-DKs) 



By the previous lemma there is a constant C > so that 



v K {B K s) log- 



< C 



vk{Bks) 

for all if G Tree^ and s, t G {e, a, 6, a" 1 , For x,y & [0, 1] let 



-C 



-xlog^ < -C 



F(x,y) :-- 



-x log £ -C < -x log 2 < C 



C -x log f > C 

Also for s, t G {a, 6, a -1 , e} and K G Subc, let 

p(K,s,t) := p(t)F(v K (B Ks ),v Kt -i(B Ks )). 
So the previous equation implies 



(4) 



Define Z n (Kg) and ((Kg) as in Lemma 14.21 For n, e > 0, t, s G {a, b, a 1 ,b 1 ,e} and 
K G Sub G let 

p n (K,s,t) := yU (t)F(Pr(Z n (A')GShd(^)),Pr(Z n (^r 1 )GShd(iT S ))). 

Note that p n (K, s,t) varies continuously with K G Tree^ (for fixed s,t,n). Since we are 
using the weak* topology on A^ C A^Sudg), it suffices to show that 



lim sup 



/^(Subo), / Pn (K,8,t) d\(K) 



tes ses 



0. 



By PJ it suffices to prove 



lim sup V V / \p(K, s, t) - pJK, s, t) \ d\(K) = 0. 
ag a/ - rri^iJ 



tes sgs 
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Let 

X n ^ t (e) := {K G Sub G : \p(K, s, t) - p n (K, s,t)\ < e}. 
Because \p(K, s, t) — p n (K, s, t)\ is bounded by 2C, it suffices to show that 

lim lim sup A(X n s t (e)) = 1. 

For 5 > 0, let 

Y n ^ t (5) := {K G Sub G : \v Kt -x{B Ks ) - Pr (Z n {Kr l ) G Shd(i^)) | < 8} . 
Because F is uniformly continuous on [0, 1] x [0, 1], it suffices to prove that 

lim lim sup X(Y nst (S)) = 1 (5) 

<5\0 n^oo XeAJ - 

for every s, t. 

Because M has controlled return-time probabilities, for any 5 > there exists an N = 
N(S) such that n > N implies 

A ({K G Sub G : R> n (p, K) > 5}) < 5 VA G J\f. 

Equivalently, 

A^ {K G Sub G : Pr (Z n (K) ^ K, Vn > N) > 1 - 5} ) > 1 - 5 VA G AT. 

Because the support /i is contained in {a, b, a -1 , fr^ 1 } if Z n (K) ^ K for any n > N and 
G Shd(i^s) (for some s G {a, 6, a -1 , then C(-^0 -Bxs- Therefore, the equation 

above implies that for any s G {a, 6, a -1 , b^ 1 } and any n > N, 

x(^{K G Sub G : |Pr(Z n (iT) G Shd(ATs)) - Pr(C(#) G 5 Xs )| < 5} ) > 1 - 5, VA G AT. 

Since Pr(£(.?r) G = vk(Bk s ), this equation is equivalent to 

\({K e Sub G : |Pr(Z„(fT) G Shd(i^s)) - < 5} ) > 1 - 5, VA G AT. 

This implies equation ([5]) for t = e. The other cases are similar. 

□ 



4.2 A covering space construction 

For K G Tree G , let Xk be the 2-complex whose 1-skeleton is the right- Schreier coset graph 
of K (with respect to G) and whose 2-cells are all possible nonagons and bigons. More 
precisely, for every loop in the Schreier coset graph, there is a 2-cell whose boundary is that 
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loop and if e±, e 2 are two edges with the same endpoints, then there is a 2-cell with boundary 
ei U C2- Because K\G is tree-like, Xk is simple-connected. 

If c is a 2-cell of Xk and g G G, then we let gc be the corresponding 2-cell of X g K g -i. 
For example, if c is bounds a loop based at the vertex Kh G X^ then gc bounds a loop 
based at the vertex gKh G X t ^ g _ 1 . If c bounds a pair of edges (Kh,Khs), (Kh,Kht) (for 
some t, s G 5 := {a, 6, a -1 , with the same endpoints, then gc bounds the pair of edges 

( g Kh,gKhs),(gKh,gKht). 

' " (1\ 

Let Treec be the set of all pairs (K, u) where K G Tree^ and u C X K is a collection of 
2-cells of Xk- G acts on this space by g(K,u) = (gKg" 1 , gu) where gu = {gc : c G u}. 

There is a natural topology on Treec- To explain, let B ti (Xk) denote the ball of radius n 
centered at K in Xk, considered as a 2-complex with oriented edges labeled by the generating 
set S. For each integer n > 1 and (K,u) G Treec, let Nbhd n (K,u) be the set of all 

(K',u)') G Treec such that there is an isomorphism : B u (Xk) — >■ B h (Xk') which preserves 
labels and directions on the edges and also maps B n (X K ) flu bijectively onto B n (X K >) fl u>'. 

We obtain a topology on Treec by declaring that each Nbhd n (K,u) is clopen. 

Let (K, u) G Treec- If ui is nonempty then Xk \ ou is not simply-connected. So let 
kk,ui '■ Uk,uj X K \w be the universal cover. Observe that there is a natural right-action 
of G on Uk,oj obtained by path continuation. Choose a vertex uk,u G which projects 
to K\G and let Sk,u be the stabilizer Sk,u '■= {g G G : uk,lo9 = «k>}- Because Sk,lo\G 
is naturally identified with the 1-skeleton of Uk,u>, it follows that Sk,u\G is tree-like. Also, 
observe that Sk, u does not depend on the choice of Indeed, it is the subgroup of K 

generated by all elements of the form 

1. gsg^ 1 for every 2-cell not in u which bounds a loop based at Kg labeled s G {a, b, a -1 , b^ 1 }; 

2. gs\S2 1 g~ 1 for every 2-cell not in to which bounds a bigon whose edges are labeled 
Si, s 2 G {a, b, a -1 , b^ 1 } and are directed from Kg to Kgs\ = Kgs 2 . 

The fundamental group of Xk \ oo is Kj ' Sk,u>- In particular, Sk, u is normal in K. 

The map from \1/ : Tree^ — > Tree^ defined by ty(K,u) = Sk,u is G-equivariant. There- 
fore, if rj is a G-invariant ergodic probability measure on Tree^, then, ty*rj is conjugation- 
invariant and ergodic. Also, \I/ is continuous so : A / f(Treec) — > A^(Treec) is continuous 
in the weak* topology where A^(Treec) denotes the space of G-invariant Borel probability 
measures on Treec- 

Lemma 4.4. For any subgroup K < G, let R(K) be the expected number of returns of the 
random walk on K\G to K . That is, 



For A G M.{Sub G ), let R(X) = J R(K) d\(K). If A is a G-equivariant measure on Treec 
which projects to A G M(G), then R{\) > R(fy*\). 



R(K) 
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Proof. For each g n G G, (K,u) G Treec, if S^^g-n — <3k,uj then Kg n = K (because Sk, u < 
K). SoR(S K ,u>) <R{K) and 

R{VA) = J R{S K ,u) dX(K,cu) < J R(K) dX = R(X). 

□ 

Notation 1. To simplify notation, for any A G A^Subc), let /i M (A) := ^(-E^Subc), 

Corollary 4.5. For t] G .M ( Tree^) , let M. v (Treea) be the space of all G-invariant Borel 
probability measures on Treec which project to rj. This is a compact convex space under the 
weak* topology. Moreover, if R(rj) < oo then the map which sends A G Treec to /i M (\l/*A) is 
continuous on M. v { Treec). 

Proof. By the previous lemma, oo > R(r)) > R(^*X) for all A G .M,, (Treec). Therefore, 
AA V (Treec) has controlled return-time probabilities. So the corollary follows from Theorem 

o □ 

In order to prove Theorem ll.il it now suffices to show there exists a sequence {i] n }'^ =1 C 
Ai (Treec) an d for every n, a continuous 1-parameter family {t] n)P : < p < 1} C 

M. Vn (Treec) of ergodic measures such that R(r] n ) < oo for all n, lim^oo h^(r] n ) = 0, 
^*(Vn,o) — Vn and ^ r *(?7„ ) i) is the Dirac measure on the trivial subgroup. This is accom- 
plished in the next section. 



4.3 Paths of IRS's 

For each integer n > 1, we define a subgroup K n < Gas follows (see figured] for an example). 
Let cf) : G — > Z 2 be the abelianization homomorphism. K n is generated by all elements of the 
form ghg~ x where g G (a n , b n ) and either h = a k b r a~ k for some 1 < |A;| < n — 1 and r 6 Z 
or h = b k a r b~ k for some 1 < \k\ < n — 1 and r G Z. 

Note that there are only a finite number of G-conjugates of K n . Indeed, 

C n := {a^Ky, b^KJf : < i < n - 1} 

is a complete set of conjugates. To see this, it suffices to show that for every group J G C n 
and s G {a, b, a" 1 , b^ 1 }, sJs^ 1 G C n . For example, note that for any 1 < i < n — 1, 
a l b~ l a~ l+1 , a l ~ x ba7 % G K n . Therefore, 

ba^K^b- 1 = ba^ia^a-^Knia^ba^yb- 1 = a - i+1 K n (j- 1 G C. 

The other cases are similar. Let r\ n G M.{G) be the measure uniformly distributed on C n , the 
set of K n conjugates. From figure[TJ it is apparent that K n \G is tree-like. So r\ n G M. (Treec). 

Lemma 4.6. R(r] n ) is finite. 
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Figure 1: Part of the Schreier coset graph of K 3 \G. The black arrows represent a and the 
white arrows represent b. 



Proof. Let L n = ^ g ^G9^n9~ x be the normal core of K n . The discussion above implies 
that L n has finite index in K n . Also L n is normal in G, so 5l„ G ^(Subc) where 5l„ is 
the Dirac measure concentrated on {L n }. We claim that G/L n is non-amenable. Indeed, 
(a n ,b n ) R -Kn = {1} implies that G/L n contains a free subgroup of rank 2 (the image of 
(a n ,b n )). By Kesten's theorem, it follows that the spectral radius of the random walk on 
G/L n is strictly less than 1 which implies R(L n ) is finite. 

Let K' < G be conjugate to K n . Then the Schreier coset graph of K'\G is finitely covered 
by the Schreier coset graph of L n \G with [K 1 : L n ] sheets. In particular, there are at most 
[K' : L n ] vertices of L n \G which map to K' . If (g , g±, . . .) is a path in the Cayley graph of 
G and m is such that K'g m = K' then, by the path lifting property of covering maps, L n g m 
is one of these [K' : L n ) vertices. Therefore, R(K') < [K' : L n ]R(L n ) = [K n : L n )R(L n ). 
Thus 

R(Vn) = \Cn\- 1 ^ K ') ^ ^» : L n]R(Ln) < 00. 

K'£C„ 

□ 

Corollary 4.7. The map A E Ai Vn (Treec) /i (U (^ r *A) is continuous on M-^Treea) ■ 
Proof. This is implied by Corollary 14.51 and Lemma 14.61 □ 

" " (2) 

Lemma 4.8. Let r) n> i G Ai^Treec) be uniformly distributed on the G-orbit of (K w X Kn ). 
Then \l/*?7n,i is the trivial subgroup, so hfj,(ty*r) n> i) = h max (n). Also lim^oo h^{^^r] n ) = 0. 

Proof. The first claim is obvious. Note t] n converges in the weak* topology to 5n (as n — > 
oo) where is the kernel of the homomorphism G — > Z given by a — >■ 1, b — >■ 1 and 
5n G A^(Subc) is the Dirac probability measure concentrated on {A^}. Because the random 
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walk on Z has zero entropy, h /I (B(Suba), vs N ) = 0. By Theorem I3.1[ A i-> h /1 (B(Suba), v\) 
is an infimum of continuous functions and is therefore, upper semi-continuous. Therefore, 



limsup/v(^*?Ko) < h^B (Sub G ),v SN ) = 



□ 



Let 7] n fi be the measure uniformly distributed on the G-orbit of (K n , 0). Trivially, 
^*{Vn,o) — Vn- Because of the Lemma above and Corollary 14.71 to prove Theorem 11.11 it 
now suffices to show that for every n > 1 there exists a continuous path of ergodic mea- 
sures in .M^Treec) from r\ n ^ to r\ n $. We give two different proofs of this fact. The first 
is constructive. The second proof (in the next section) shows that in fact the entire space 

A^^ n (Treec) of ergodic measures in .M^Tree^) is pathwise connected. 

Proof of Theorem Let < p < 1 and n > 1 be an integer. Let K' be a uniformly 

(2) 

random conjugate of K n . Let uj be the random element of X K satisfying 

(2) 

• for every disjoint pair of finite sets Y, Z C X K , the probability that Y C oj and 
ZD lo = ispl y l(l -p)\ z \. 

Let r] ni p be the law of (K' , u>). It is a G-invariant ergodic probability measure on Tree^. Also, 
V Vn, P is continuous. So Corollary 14.71 implies p i— >■ h^(^#r] n) p) is continuous. By Lemma 
I4.8[ for every t with h^rjn) < t < h max (p), there is a p G [0, 1] such that h^(^^r] ntP ) = t. 
Because lim^oo h^{rj n ) = 0, this implies the theorem. □ 

It may interest the reader to know that the paths p i— > h^ty *i] ntP ) are monotone increas- 
ing. This follows from the next lemma and corollary. 

Lemma 4.9. Let p be a Borel probability measure on {(Ki, K 2 ) G Sub G X Sub G '■ K\ < K 2 }. 
Suppose p is invariant under the diagonal action of G by conjugation. Fori = 1,2, let pi be 
the projection of p onto the i-th coordinate. Then h fl (B(Subc),v pi ) > h ll {B{Subc),i' P2 ). 

Proof. Observe that if K\ < K 2 then if (/i^J > H(p^ 2 ) since the projection map Ki\G — >• 
K 2 \G 2 maps p\ Y onto p\ r By Theorem 13.11 

h„(B(Sub G ),v pi ) = lim - [ H(p n K ) dp x {K) = lim - [ H(p n Ki ) dp{K x ,K 2 ) 

n-»oo n J n->oo n J 

> lim - I H(jj% 2 ) dp(K u K 2 ) = lim - [ H(p n K ) dp 2 (K) 
= h p (B(Sub G ),is p2 ). 

□ 

Corollary 4.10. The paths p t— > h^(^/^r] njP ) are monotone increasing. 
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Proof. Let K G Tree^ be random with law r\ n . Let Leb denote Lebesgue measure on [0, 1] 

(2) X ^ (2) 

and let x : X K — )■ [0, 1] be random with law Leb K . In other words, for each cell c G , 

(2) 

x(c) has law Leb and the variables \x(c) : c G '} are independent. 

Fix p, q with < p < q < 1. Let u p = o; _1 ([0,p]) and = x _1 ([0, q)). Let p be the law 
of the pair (SK,u q , Sk >Wp ) (where Sk jUJ is defined in §4.2p . Clearly the projection of p onto its 
first factor is ^*r] n>q and the projection onto its second factor is ^*r] njP . Because u p C u q , 
it follows that Sx,uj q < Sk,lo p - So the previous lemma implies ^(^♦ffog) > ^(^ / *^n,p) as 
required. □ 



4.4 Entropies of boundaries of quotient groups 

In this subsection, we prove Theorem 11.21 

Lemma 4.11. If K < G has only finitely many conjugates, r\ G M.{Subc) is the uniform 
measure on the set of conjugates of K and N = (^g^gKg^ 1 is the normal core of K , then 
h^(B(Sub G ),u ri ) = hn(B N ,v N ). 

Proof. By hypothesis, N has finite index in K. The projection map N\G — > K\G is [K : N]- 
to-1. Therefore, 

H(fi n K ) < H(n%) < H(n n K ) + \og([K : N]). 
A similar statement holds with K replaced by any of its conjugates gKg^ 1 . By Theorem 

EH 



h,(B (Sub G ),v v ) = lim - [ H(fi n L ) d V (L) 



< lim -H(fix) = h^(B N ,i> N ) 

n— >oo n 

1 frrr..^ ^, T s , ^g([K : N}) 



< lim - [ H(nl) drjiL) + 

n-5>oo n J 
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lim - / H(jil) d V (L) = ^(5(Sub G ),^, 



n— »oo 77, 



□ 

A G-invariant Borel probability measure fj on Tree^ is periodic if it has finite support. 

Lemma 4.12. Let fj be an ergodic periodic measure on Tree G . Then there exists a normal 
subgroup N < G such that h^(^/^fj) = h^Bjy, u^). 

Proof. Because fj is ergodic and periodic, there exists an element (K, u) G Treec such that 
fj equal the uniform probability measure on the G-orbit of (K, u). Therefore, there is an 
element K' G Subc such that ^>*fj is the uniform probability measure on the (finite) set of 
conjugates of K' . Let N = Hg^gK'g^ 1 . By the previous lemma, h^i^^fj) = h^B^, u^). □ 
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Lemma 4.13. Let r] n be the uniform probability measure on the set of conjugates of K n 
as above. Let M Vn (Treeo) be the space of all G-invariant Borel probability measures on 
Treec that project to r\ n . Let M^jTreec) C M. nn { Treec) be the subspace of ergodic periodic 
measures. Then -M^( Treec) is dense in M. r]n {Treec) ■ 

Proof. Let Loop n be the set of all elements of G of the form ga l or gb l for g G (a n , b n ) and 
1 < % < n — 1. Then Loop n is naturally in bijection with the set of all loops in Xk„ which 

(2) 

is naturally in bijection with the collection X K of its 2-cells. Indeed, for every ga l G Loop n 
there is a loop based at K n ga l with label b and for every gb % G Loop n there is a loop based 
at K n ga l with label a. This is the bijection. 

Fix n > 1 and let fl be the set of all subsets of {a 1 , . . . , a n_1 , ft 1 , ... , o™ -1 }. Let G act on 
n G by (g-x)(f)=x(g^f). 

Let $ : fi G — >■ Treec be the map = (K n ,u x ) where the 2-cell based at K n ga l (for 
g G (a n , b n ) and 1 < % < n — 1) is in u x if and only if x(g) contains a 1 . Similarly, the 2-cell 
based at K n gb l in u x if and only x(g) contains b l . Note that $ is a homeomorphism onto 

(2) 

the subspace {(K n ,u) : to C X K '}. 

Let : G — > (a n , b n ) be the isomorphism defined by 0(a) = a", 0(6) = b n . The map $ is 
equivariant in the sense that 

$(0X) = 0(#)$(x). 

Let Aic{^ G ) be the space of all G-invariant Borel probability measures on Q G and let 
M.R n (Treec) be the space of all (a n , b n ) -invariant Borel probability measures on the set 

(2) 

{(K n ,u) : uj C X Kn ]. Because $ is equivariant and a homeomorphism, it follows that is 
an affine isomorphism from A4g(Q g ) to A^x n (Treec). 

Let A : Ai Vn (Tree^) - > A^x„(Treec) be the normalized restriction map. In other words, 
A(t]) is |C n | _1 times the restrictions of rj to {(K n ,u) : u; C AT^} where \C n \ is the number 
of conjugates of K n . This map is an affine isomorphism. Indeed, its inverse is given by 

! = v + E"=i a l v + v i v 

{l) 2n - 1 

because {K n , a l K n a~\ b l K n b~ l : 1 < i < n — l}isa complete set of conjugates for K n . 

It follows that A _1 $ is an affine isomorphism from M. G {Qp) to A4 Vn (Treec). I n par- 
ticular, it maps ergodic measures to ergodic measures. Because $ is equivariant and A 
is a restriction map, A _1( I> takes periodic measures to periodic measures (where a measure 
A G M. G {Qp) is periodic if it has finite support). Therefore, it suffices to proves that the sub- 
space of ergodic periodic measures in A^c(^ G ) is dense in A^g(^ G )- The next lemma shows 
how this result follows from |Kel2t Theorem 3.1] (it was proven earlier that the subspace of 
periodic measures is dense |Bo03j ) . □ 

Lemma 4.14. The subspace of ergodic periodic measures in M.g{^ G ) is dense in M. G {Vt G ). 
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Proof. Given two pmp actions Gr\(X, A) , Gn»(Y, v) , we say that the first action is weakly 
contained in the second action if for every finite sequence X\, . . . ,X n C X of Borel sets, 
every finite sequence gx, . . . , g m G G and every e > there exists a sequence Y\,...,Y n G Y 
of Borel sets such that 

|A(-Xj- n giX k ) - u(Yj n giY k )\ < e VI < i < m and 1 < j, k < n. 

This notion is due to Kechris [Kel2j . Because G is a free group, |Kel2| Theorem 3.1] implies 
that the canonical action of G on its profinite completion weakly contains every pmp action 
of G. 

There is a slightly stronger characterization of weak containment. If Gr\(X, A) is weakly 
contained in Grx(Y, v) then for every finite sequence Xi, . . . ,X n C X of Borel sets, every 
finite set F C G and every e > there exists a sequence Yj., . . . , Y n G Y of Borel sets such 
that for every function 0: F — > {1, . . . , n}, 



a ( n - a n /**</> 

fEF J \fEF 



< e. 



We leave this as an exercise to the reader. However, here is a hint: apply the original 
definition to the collection X\, . . . , X n , {fl/gF /^Q>(/)}</> anc ^ using in place of e. 

For each ui G Q, let X^ := {x G Q G : x(e) = u} and £ := {X^ : uj G Q} be the canonical 
partition of f2 G . Given a finite set F C G, we let £ F = V/eF /£ ^ e ^ ne common refinement. 
Given a function : F — > f2, define 

^ = n /^cf)- 

So £ F = {X : : F -> fi}. 

Now let A G A / 1g(^ G )- Because the characteristic functions of sets in £ F (over all finite 
subsets F C G) generate a dense sub-algebra of the space of continuous functions on fl G , it 
suffices to show that for every finite set F C G and e > there exists an ergodic periodic 
measure rj G M G {VL G ) such that |A(X) - r](X)\ < e WX G £ F . 

By Kechris' Theorem, if G denotes the profinite completion of G then there exist sets 
{G w CG: to G Q} such that 

|A(^)-K^)|<-^r 

for every : F — > Q where G$ = H/gf f^<t>(f) anc ^ ^ ^ s the Haar probability measure on G. 

By |KelOt Lemma 10.2], we may assume without loss of generality that {G w : uj G Q} is 
a partition of C 

Let {iV i }^ 1 be a decreasing sequence of finite-index normal subgroups of G such that 
H^iVj = {e}. Moreover, we require that if K is any finite- index subgroup of G then < K 
for all sufficiently large i. 
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Let Ni be the closure of Ni in G and fa = {gN : g G G}. Then {fa} is a decreasing 
sequence of finite partitions of G and V^i A * s ^ ne partition into points. So there is some 
n and a finite partition a with a < /?„ such that a = {A^ : u G f2} amd 

z/(A w AG w ) < VwgO 

where A denotes symmetric difference. This implies 1^(^4.0) — A(X^)| < e for every : F — > Q 
where = n feF fA W ). 

Define x : G — > Q by a:(g) = u if and only if N n g C A^. Because a < (3 n , this is 
well-defined and x has a finite-index stabilizer. Let 7] be the uniform probability measure on 
the orbit of x G Q G . Then r\ G A^g(^ G ) is ergodic, periodic and ^(X^) = i'(A^) for every 
: F fi. Thus |A(X) - r/(X)| <eVIef as required. 

□ 

As promised we can now prove that the Af^L (Treeo) is pathwise connected. For this, 
recall that a convex closed metrizable subset K, of a locally convex linear space is a simplex 
if each point in K, is the barycenter of a unique probability measure supported on the subset 
d e K, of extreme points of /C. In this case, /C is called a Poulsen simplex if <9 e /C is dense in /C. 
It is known from |LOS78] that there is a unique Poulsen simplex up to affine isomorphism. 
Moreover, its set of extreme points is homeomorphic to I 2 . The previous lemma immediately 
implies: 

Corollary 4.15. For eachn > 1, M. Vn { Treec) is a Poulsen simplex. Therefore, the subspace 

of ergodic measures Ai^Treec) C M. rjn { Treec) is homeomorphic to the Hilbert space I 2 . In 
particular, it is pathwise connected. 

Proof of Theorem \1.2 . By Corollary 14.71 and Lemma 14.131 for every n > 0, the set of all 
numbers t such that t = h^{v\) for some ergodic periodic A G .M^ (Treec) is dense in 
[h^rjn), hmax^fi)}. By Lemma 14.121 f° r eac h such A there exists a normal subgroup N < G 
such that h^{v\) = hfj,(B N ,i/ N ). By Lemma |4T8| lirn^oo (r) n ) = 0. This implies the 
theorem. □ 
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